Quan hệ giữa Liên Xô với Trung Quốc được cải thiện, tiến tới bình thường hóa chỉ sau khi Đại hội XII của Đảng Cộng sản Trung Quốc (1982). Sự sụp đổ của Liên Xô đã làm cho cuộc chia rẽ giữa Trung Quốc và Liên Xô kết thúc. Chính phủ Trung Quốc lúc đó quan ngại về việc Hoa Kỳ can thiệp bằng cách hỗ trợ Đài Loan độc lập hơn là một cuộc xâm lược quy mô lớn từ Liên Xô. Tương tự như vậy, một nước Nga suy yếu lúc đó cũng quan tâm hơn về những sáng kiến của Mỹ như việc mở rộng khối NATO và can thiệp vào cựu Nam Tư. Đáng lẽ ra có một thế đối trọng chống Nga, Hoa Kỳ bắt đầu xem Trung Quốc như một đối thủ cạnh tranh ngang hàng mới. Vì các yếu tố này trong khung cảnh chính trị mới của thế giới, Nga và Trung Quốc đã tăng cường thắt chặt quan hệ giữa họ để chống lại sức mạnh của người Mỹ. Năm 1993, hai quốc gia đã miễn cưỡng ký một hiệp định chính thức phân định biên giới và chính thức kết thúc tất cả các tranh chấp còn tồn tại. Năm 1996, Nhóm Thượng Hải Năm (gồm năm nước Nga, Trung Quốc, Kazakhstan, Kyrgyzstan, Tajikistan), sau này cải tên thành Tổ chức Hợp tác Thượng Hải (Shanghai Cooperation Organization) được thành lập như một liên minh lỏng lẻo cùng với các quốc gia vùng Trung Á. Các cuộc tập trận chung đầu tiên giữa các quốc gia xảy ra năm 2005.